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Abstract — A Han-Kobayashi based achievable scheme is pre- 
sented for ergodic fading two-user Gaussian interference channels 
(IFCs) with perfect channel state information at all nodes 
and Gaussian codebooks with no time-sharing. Using max-min 
optimization techniques, it is shown that jointly coding across 
all states performs at least as well as separable coding for the 
sub-classes of uniformly weak (every sub-channel is weak) and 
hybrid (mix of strong and weak sub-channels that do not achieve 
the interference-free sum-capacity) IFCs. For the uniformly weak 
IFCs, sufficient conditions are obtained for which the sum-rate 
is maximized when interference is ignored at both receivers. 

I. Introduction 

Gaussian interference channels (IFCs) model wireless net- 
works as a collection of two or more interfering transmit- 
receive pairs (links). Capacity results for two-user non-fading 
Gaussian IFCs are only known for specific sub-classes of IFCs 
such as strong [1], [2], very strong (a sub-class of strong) [3], 
one-sided weak [4], and very weak or noisy [5], [6], and [7]. 
Outer bounds for IFCs are developed in [8] and [9]. The best 
known inner bounds are due to Han and Kobayashi (HK) [2]. 

Ergodic fading and parallel Gaussian IFCs (PGICs) are 
IFC models that include both the fading and interference 
characteristics of the wireless medium. PGICs in which every 
sub-channel is strong and one-sided PGICs are studied in [10] 
and [11], respectively; both papers present achievable schemes 
based on coding independently for each parallel sub-channel. 
For PGICs, [12] determines the conditions on the channel 
coefficients and power constraints for which independent 
transmission across sub-channels and treating interference as 
noise is optimal. 

For ergodic fading Gaussian IFCs, henceforth referred to 
simply as IFCs, we developed the sum-capacity and separa- 
bility for specific sub-classes in [13] and [14]. In contrast to 
the non-fading case, we proved that ergodic fading IFCs with 
a mix of weak and strong sub-channels that satisfy a specific 
set of conditions can achieve the sum of the interference- 
free capacities of the two intended links; we identified such 
channels as the sub-class of ergodic very strong (EVS) IFCs. 
For this sub-class, we showed that jointly coding across all 
sub-channels (i.e., transmitting the same message in every sub- 
channel) and requiring the receivers to decode the transmis- 
sions from both users achieves the capacity region. Further- 
more, in [13], we outlined the optimality of this achievable 
coding scheme for a sub-class of uniformly strong (US) IFCs 
in which every sub-channel is strong. The US and EVS sub- 
classes overlap but in general are not the same (see Fig. [T]|. 



For one-sided uniformly weak (UW) IFCs, in which every sub- 
channel is weak, we conjectured the optimality of ignoring 
interference and separable coding in [14]. Converse proofs for 
each of the above-mentioned sub-channels as well as for a 
sub-class of uniformly mixed two-sided IFCs, comprised of 
two complementary UW and US one-sided IFCs, is developed 
in [15]. 

For one-sided and two-sided IFCs, [15] identifies a sub- 
class of hybrid IFCs (which is complementary to all previously 
identified sub-classes; see Fig.[T]) comprised of a mix of strong 
and weak sub-channels or a mix of strong, weak, and mixed 
sub-channels, respectively, for which the EVS conditions are 
not satisfied. Specifically, for one-sided IFCs, [15] unifies the 
above-mentioned capacity results using a HK-based achievable 
scheme that uses joint coding and no time-sharing such that 
across all sub-channels, the interfering transmitter sends a 
common and a private message. For the hybrid sub-class, this 
HK-based scheme is shown to achieve a sum-rate at least 
as large as that achieved by separable coding in which only 
common and private messages are sent in the strong and weak 
sub-channels, respectively. 

In this paper, we develop the HK-based achievable scheme 
using joint coding for two-sided IFCs. We demonstrate the 
optimality of transmitting only common messages for the two- 
sided EVS and US IFCs. The sum-capacity of two-sided UW 
IFCs remains open; for the proposed HK-based joint coding 
scheme we determine a set of sufficient conditions for which 
ignoring interference at both receivers and separable coding 
maximize the sum-rate. Finally, we show that in general for 
both the two-sided weak and the hybrid sub-classes, joint 
coding of both private and common messages across all sub- 
channels achieves at least as large a sum-rate as separable 
coding. Two-sided ergodic fading Gaussian IFCs are studied 
in [16] using a simplified form of the HK region to determine 
the power policies that maximize a sum-rate inner bound. In 
contrast, we focus on the problem of separability and use 
a max-min optimization technique to unify known and new 
results for all sub-classes. The paper is organized as follows. In 
Section nil we present the channel models studied. In Section 
Uni we summarize our main results. We conclude in Section 

El 

II. Channel Model 

A two-user ergodic fading Gaussian IFC consists of two 
transmit-receive pairs, each pair indexed by fc, for fc = 1,2. 
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Fig. 1. A Venn diagram representation of the four sub-classes of ergodic 
fading IFCs. 



In each use of the channel, transmitter k transmits the signal 
while receiver k receives Y^., k G K.. For X = [Xi ^2]"^, 



the channel output vector Y = [Yi ¥2]^ is given by 
Y = HX + Z 



(1) 



where Z = [Zi Z2] is a noise vector with entries that 
are zero-mean, unit variance, circularly symmetric complex 
Gaussian noise variables and H is a random matrix of fading 
gains with entries H„i k, for all m, fc e {1, 2}, such that ^ 
denotes the fading gain between receiver m and transmitter k. 
We assume the fading process {H} is stationary and ergodic 
but not necessarily Gaussian. Note that the channel gains 
Hm,k, for all m and k, are not assumed to be independent; 
however, H is known instantaneously at all the transmitters 
and receivers. A one-sided fading Gaussian IFC results when 
either Hi^2 = or H2,i = 0. A two-sided IFC can be viewed 
as a collection of two complementary one-sided IFCs, one 
with Hi 2 = and the other with iJ2,i = 0. 

Over n uses of the channel, the transmit sequences {Xk^i} 
are constrained in power according to 



El 



Xk,^\ <nPk, for all fc = 1,2. 



(2) 



Since the transmitters know the fading states of the links on 
which they transmit, they can allocate their transmitted signal 
powers according to the channel state information. We write 
P(H) with entries Pfe(H) for all k to explicitly describe the 
power policy for the entke set of random fading states. For 
an ergodic fading channel, © then simplifies to 

E [Ffc(H)] < Pfe for all fc = 1, 2, (3) 

where the expectation in (O is over the distribution of H. We 
denote the set of all feasible policies P(h), i.e., the power 
policies whose entries satisfy by V. 

Our definitions of average eiTor probabilities, capacity re- 
gions, and achievable rate pairs {Ri,R2) for the IFC mirror 



the standard information- theoretic definitions. Throughout the 
sequel, we use the terms fading states and sub-channels 
interchangeably and refer to the ergodic fading IFC as simply 
IFC. E [•] denotes expectation and C(x) denotes log(l + x) 
where the logarithm is to the base 2. 

III. Achievable Scheme 

We consider an HK-based achievable scheme using Gaus- 
sian codebooks without time-sharing and joint encoding and 
decoding across all sub-channels. We seek to determine the 
power fractions allocated to private and common messages at 
each transmitter that maximizes the sum-rate. Our motivation 
stems from the fact that joint coding is optimal for EVS and 
US IFCs [13] and achieves at least as large a sum-rate as 
separable coding for hybrid one-sided IFCs [15]. We outline 
the achievable scheme below. 

Thus, transmitter k transmits the same message pair 
{wkc, Wkp) in every sub-channel where Wkc and Wkp are 
the common and private messages respectively. Each receiver 
decodes by jointly decoding using the received signals from all 
sub-channels. Let a^.H G [0, 1] and cik.n = 1 — a.k.n denote 
the power fractions at transmitter k allocated to transmitting 
the private and common messages, respectively, in sub-channel 
H. The two transmitted signals in each use of sub-channel H 
are 



Xi (H) = Jai,HA (H)V^iH + V"i,hA (H)C/ih (4a) 



X2 (H) = ^a2,liP2 (H)V^2H + ^Ol2.liP2 (H)t/2H (4b) 

where Vfn and Uku, k ~ 1,2, are independent zero-mean 
unit variance Gaussian random variables, for all H. We use the 
notation Vkn and Uku to indicate that the random variables 
are mutually independent for every instantiation of H, i.e., 
independent codebooks in each sub-channel. Let denote a 
vector of power fractions with entries afc^H, k = 1,2. 

In [17, Theorem 4], the authors present the HK region 
achieved by superposition coding. Assuming no time-sharing, 
for the Gaussian signaling in ^ and with joint coding, one 
can directly extend the analysis in [17, Theorem 4] to ergodic 
fading Gaussian IFCs. The following Proposition based on [17, 
Theorem 4] summarizes the resulting rate bounds. 

Proposition 1: A rate pair (Pi, P2) is achievable for a HK 
scheme with superposition coding and no time-sharing for 
ergodic fading IFCs if 



where 

Bk = 



Rk<Bk (aH:£(H)) 
Pi +P2 < P3 (aH,£(H)) 
!i -f P2 < P4(aH,£(H)) 
'1 +i?2 < ^5 (aH,Z(H)) 
+i?2 <i?6 (aH,Z(H)) 
2P2 <P7 (aH,£(H)) 
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j,k = l,2,j^k 



(11) 



^3 =E 



-E 
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c 



|gl,l|'Pl(H)+|gi,2|'a2.HP2(H) 
l + a2,H|^l,2|'i'2(H) 



|g2,2r«2,HP2(H) 

l + ai3|i/2,i|'A(H) 



(12) 



r? D I 

4 3 I indices 1 and 2 swapped 



(13) 



+ E 



Be = E 
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ai,H Pi (H) + |Hi,2|' ^23^2 (H ) 

l + a2,Hl^l,2|'^2(H) 



Q2,H |g2.2|' P2 (H) + |g2.l|'5l,HPl (H) 
l + ai,H|if2,l|'A(H) 



i7i,i|'Pi(H) + |i7i,2|'«23^2(H) 



l + a2,H|i?i,2rP2(H) 



(15) 



|gi,irai.HPi(H) 

l + a23|i?l,2|'P2(H)^ 

a2,H 1^2,21' Pi (H) + 1^241' 5i,hPi (H) 

l + ai,H|i72,i|'A(H) 



-^7 — -^6 I indices 1 and 2 swapped (1^) 

Theorem 2: The sum-capacity of ergodic fading IFCs is 
lower bounded by 

max min "S*™ (fiM,P (H)) (17) 

P(H)G-p,afc.He[0,l] mG{l,2,3,4,5,6} 

where 

5i («H , £ (H) ) = Pi (fiH , P (H) ) + P2 («H , £ (H) ) , 

(18) 

^j(aH,£(H)) = P,+i(«H,£(H)), J- = 2, 3, 4 (19) 

55 (an, £ (H)) = (Pe £ (H)) + P2 (^h, £ (H))) /2 

(20) 

56(aH,£(H)) = (Py (aH,£(H))+Pi (««,£ (H))) /2. 

(21) 



faj For EVS IFCs, the sum-capacity 5i (o, P^"'^) (H 
is achieved by choosing aj^ — for all H and 
P*(H) P(^^)(H) provided S'l (o,p("'/) (H)) < 

Sj (0,P^"'^^ (H)), for all j > 1, where P'^'"^^ (H) is the 
optimal waterfilling policy for the two interference-free direct 
links, (b) For US IFCs, the sum-capacity is achieved by 
= 0, for all H and is given by 



max min 5™ (0, P (H)) . 

P(H)e-PmG{l,2,3} 



(22) 



(c) For UM IFCs, the sum-capacity is achieved by choosing 
jj = 1 and a* n — 0, j ^ k, where k and j are the 



receivers that see weak and strong interference, respectively, 
and is given by 



max min Sm {ctti, P (H)) , 

P(H)ePme{2,3} ~ 



(23) 



(d) For UW IFCs, the sum-rate is maximized by ajj = 1 if, 
for every P (H) e P, 

|P2,2|' > (i + |P2,i|'A(H)) IP1.2I' (24) 

|Pl,l|' > fl+|Pi,2|'P2(H)) |P2,l|' (25) 



and is given by 



max S'i(l,P(H)) 
p(H)eP 



(26) 



For a hybrid one-sided IFC, the achievable sum-rate is maxi- 
mized by 

au (H) e (0, 1] H is weak ^ ^ 3 (TT) 
H is strong. ' ' > V ; 

and is given by ( fTTl ) for this choice of ajj. 

Remark 3: The conditions in ( |24] | and (|25l l hold for all 
feasible power policies P(H), i.e., policies satisfying the 
fading averaged constraint in (|3]l, and thus, are quite restrictive 
in defining the set of channel gains for which ignoring inter- 
ference is optimal for UW IFCs. However, the analysis and the 
conditions (l24l) and ( |25] ) also hold for ergodic channels with 
a per-symbol or equivalently per-fading state power constraint 
for which determining the largest values of the right-side of 
(I24I 1 and (l25T l is relatively easier 

Proof: Our proof relies on using the fact that 
the maximization of the minimum of two functions, say 
fi («H , £ (H) ) and /2 (an , £ (H) ) is equivalent to a minimax 
optimization problem (see for e.g., [18, II. C]) for which the 
maximum sum-rate S* is given by the following three cases. In 
each case, the optimal P* (H) and maximize the smaller 
of the two functions and therefore maximize both for the case 
when the two functions are equal. The three cases are 



Case 1 : S* ^ h iah,P* (H)) < /2 ia*^.,P* (H)) 



(28a) 



Case 2 : 8*^/2 {al„P* (H)) < A ia*^.,P* (H)) 



(28b) 

Case 3 : S* = h {a^^P* (H)) = ^ {a*^,P* (H)) 

(28c) 

From ( fTTb . the sum-rate is the solution to a max-min opti- 
mization of /i (•) = Si (•) and /2 (•) — minj>i Sj (•). We 
now consider each sub-class separately. 

Ergodic very strong: By definition, an EVS IFC results when 
the sum of the interference-free capacities of the two links 
can be achieved. From (|28] ). one special case of the max-min 
optimization in ( [TtI i corresponds to the EVS sub-class. This 
results when 

max 5"! (aH,£(H)) = fo,p("'^) (H)) 

P(H),aH ^ ^ 

< Sj (0,P("'^') (H)) , for all j > 1, (29) 
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Fig. 2. Two-sided ergodic fading IPCs: overview of known results. 



where we have used the fact that the ergodic capacities 
of the two interference-free Unks are maximized by the 
optimal single-user waterfiUing policies [19], denoted by 
P^'"^) (H) with entries P^™^^ {Hk,k)- Note that S2 (0, P (H)) 
and 5*3(0,1^(11)) are the multiple-access sum-capacities at 
receivers 1 and 2, respectively, such that 



52(0,P(H))= 53(0,P(H))|,^3p 

indices 1 and 2 ' 

We now show that ( |29] l simplifies to the requirement 

Si (O^P^'"^) (H)) < min (^2 (lP^'"-^' (H)] , 

^3(0,P('"^' (H) 



(30) 



(31) 

The proof follows trivially by expanding the terms 
Sj [^:P}'^^^ (H)j for all j > I and comparing them to 

5i f0,p("'-'^) (H)j. We illustrate this for S'4(0,P(H)) as 
follows. 



5'4(Q,P(H)) =E 



> E 
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0^ 



p 



c [\H2.i\^ pr" {-B.) 



(H) 



C{\H: 



2,2 
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1 

(»/) 



(h: 



■E 



C 



|i/2,lPP^^^ 



(H) 



> 



^3(0,P("'^) (H) 



(32a) 



(32b) 



(32c) 



where ( I32bl ) follows from simplifying dSTT i by expanding the 
multiple-access sum-capacity terms and (I32bl i follows from 
using chain rule for mutual information. We note that dsTl i 
is the EVS condition developed in [13, Th. 7] (see also [15, 
Theorem 2]). The sum-capacity follows from noting that the 
sum of the capacities of two interference-free links is an outer 
bound on the IPC sum-capacity. 

Uniformly strong: One can verify in a straightforward man- 



ner that 5i(aH,P(H)) is maximized jj = a 



2,H 



0. 



Furthermore, when all sub-channels are strong, i.e., when 
Pr[|i/i,2| > \H2.2\] = 1, the bound 52(aH,Z(H)) in (O 
can be rewritten as 



E 



c(|i7i,i|'Pi(H) + |Hi,2|'P2(H; 



■E 



C l+a2,H|ill,2rP2(H; 



E 



C 



\H2a\a2MP2{^) 
l + ai,H|i/2,i|'A(H), 



(33) 



Using the US condition, one can verify that for every choice of 
P(H), 5*2 (aH,i^(H)) is maximized hy a\ ~ n — Q, 
i.e., Wk = Wk,c, k = 1,2. Since S3 (•) is obtained from S2 (■) 
by swapping the indices, the above choice also maximizes 
S3 (•). Transmitting only common messages at both transmit- 
ters results in multiple-access regions at both receivers; one 
can use the properties of these multiple-access regions to show 
that the remaining sum-rate bounds are at least as much as 
the minimum of 5 ^ (0, •) , j = 1, 2, 3, such that the maximum 
achievable sum-rate is given by ( l22l i. The outer bound analysis 
in [15, Theorem 3] helps establish that ( |22] | is the US sum- 
capacity. 

Uniformly mixed: Without loss of generality, assume 
Pr[|iJ2,i|' > \Hi,i\^] = 1 and Pr[|i/i^2|' < |il2,2|'] = 
1, i.e., receivers 1 and 2 experience weak and strong in- 
terference, respectively. Comparing with the US case, we 
choose H ^ ^- Furthermore, is is straightforward to 
verify that S2 (ai.j,P(H)) is maximized by a2 h = 1 while 



53 is independent of ai_H for 



'l.H 



= 0. For j > 4, 



(cki H ~ "^2.H,i^ (H)) is in general maximized by 
ct2,H 7^ 1. Evaluating all functions at (a* jj, 



^2,h; 



(0,1) 

and for any P(H), one can verify that 5i (•) — 5*2 (•), 
54(-) = Ssi-), and S, {■) > min (^2 (•) , ^3 (•)), J = 5,6. 
Thus, the max-min optimization simplifies to ( l23T l. Finally, 
using outer bounds developed for two complementary one- 
sided IFCs (see [15, Theorem 5]), we can show that ( l23l l is 
the sum-capacity. 

Uniformly weak: For this sub-class of channels, it is straight- 
forward to see that the conditions for Case 1 in (|29] | will not 
be satisfied (as otherwise the sub-class would be EVS), and 
thus, jj 7^ for k = 1,2. For the case with one-sided 
interference, in [15, Th. 4], we show that transmitting only 
private messages at the interfering transmitter maximizes the 
sum-rate and is in fact sum-capacity optimal. However, for 
the two-sided case, the choice of jj 1 for all fc, i.e., 
Wk = Wk.'p for all fc, does not necessarily maximize the sum- 
rate. Consider the function ^2 (ajj, P (H)) in (fT9] l. From ( fT2] i. 
it can be rewritten as 

^2 (aH,£(H)) = E [C {\Hi,i\^ Pi (H) + |i/i.2|' P2 (H 
+ C (|i/2,il' ai.nPi (H) + \H2a\' «2,h/'2 (H 
-C (1 + a2.11 |i?i,2 1' P2 (H)) - C (1 + ai3 |772,i I' A (H) 



(34) 



For — 0, one can use the concavity of the logarithm 

to show that 52(aHii^(H)) is maximized by ctj h = 1; 
however, for any ai.H > and a P\ (H) ^ 0, 5*2 (•) may 
not be maximized by a2 h — 1- Rewriting the second and 
third term in ( |34] | as 

E \C {\H,A^ a.^uP^ (H)) + C ( Jm^^ML^IML^ 
- c(l + a2,H|i/i.2|'P2(H)) 

we see that ajj = 1 maximizes 52 only if (l24l) is satisfied for 
all P(H). One can similarly show that the choice ajj = 1 
maximizes S3 if (IZST i is satisfied for all P (H). Both (l24l i and 
dZST l need to be satisfied for Oj^ = 1_ to maximize S4. In 
general, (|24] | and dZST l do not guarantee that ajj 1 max- 
imizes S*!, 55, and 5*6; however, since Sj (ajj =1, Ph) = 
'S'2 (ciH — 1i£h)' J ~ 1' '^he maximum sum-rate for the 
UW sub-class is given by ( |26l ) when ( |24| ) and ( |25] l hold. 

Hybrid: This sub-class includes all IFCs with a mix of 
weak, strong, and mixed sub-channels that to do not satisfy the 
EVS condition. Let ^^h"'' ^"'^ — h ^ denote the vector of 
power fractions for the private messages in the strong, mixed, 
and weak sub-channels, respectively. Using the linearity of 
expectation, we can write the expressions for Sj (•) for all 
j as sums of expectations of the appropriate bounds over 
the collection of strong, mixed, and weak sub-channels. Let 
S'j"'' (■) S^™^ (■), and S^^^ (•) denote the expectation over the 
strong, mixed, and weak sub-channels, respectively, such that 
Sj (.) = 5f (•) + 5j") + 5f ) (•), for all J. Let a!^^\ 
and denote the optimal ajj for the weak and strong 

states, respectively. For those sub-channels which are strong 
and mixed, one can use the arguments above to show that 
a^^ = and a^"^ = (0, 1) maximize S*]"' (•) and S'j™^ 
respectively. For the weak sub-channels, as for the UW sub- 
class, the entries of the optimal a^"^ can take on any value in 
the range (0, 1]. ■ 

IV. Concluding Remarks 

We have presented a Han-Kobayashi based achievable 
scheme for two-sided ergodic fading Gaussian IFCs. Relying 
on converse results in [15], we have shown the optimality 
of transmitting only common messages for the sub-classes of 
EVS and US IFCs. For the hybrid sub-classes, we have shown 
that the proposed joint coding scheme does at least as well 
as separable coding by exploiting the strong sub-channels to 
reduce interference in the weak sub-channels. In contrast to 
the one-sided UW sub-class for which ignoring interference 
and separable coding are optimal, we have argued here that 
in general joint coding is required for the two-sided UW sub- 
class. While the sum-capacity optimal scheme is unknown for 
this sub-class, we have developed a set of sufficient conditions 
under which ignoring interference and separable coding are 
optimal. Our results are summarized by the Venn diagrams in 

Fig.m 
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